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Abstract — Usually, it is difficult to determine the weight distri- 
bution of an irreducible cyclic code. In this paper, we discuss the 
case when an irreducible cyclic code has the maximal number 
of distinct nonzero weights and give a necessary and sufficient 
condition. In this case, we also obtain a divisible property for 
the weight of a codeword. Further, we present a necessary and 
sufficient condition for an irreducible cyclic code with only one 
nonzero weight. Finally, we determine the weight distribution of 
an irreducible cyclic code for some cases. 

Index Terms — Cyclotomic fields, irreducible cyclic codes, Gauss 
sums, Gaussian periods, weight distributions. 

I. Introduction 

Let p be a prime, q = p s and r — q m , k = sm, where s and 
m are two positive integers. Suppose that an integer N satisfies 
N\(r - 1). Let n = ^ and N 2 = (N, ^E±). Given two 
integers a and b, which are coprime, ord a b denotes the order 
of a module b. Consider the finite field GF(r)* =< a >. Let 
9 = a N . The set 

C(r,N) = 

{(Tr r/q (j3),Tr r/q (l3d), ■■■ , Tr r/q {Pd n - x )) : /3 G GF(r)} 

is called an irreducible cyclic [n, mo] code, where Tr r / q 
is the trace function from GF(r) onto GF(q) and rriQ = 
dimGF(q){GF{q){6)) (6). Then mo\m. Generally, mo = m 
is satisfied. Hence, we just consider the case mo = m in this 
paper. 

The weight distribution of C(r,N) attracts much in- 
terest. Generally, it is difficult to determine the weight 
distribution! 14|. F° r any (3 E GF(r)*, the Hamming weight 
of any codeword 

c(/3) = (Tr r/q (l3), Tr r/q (fl9), Tr r/9 (/90 n - 1 )) 

in the code C(r, N) can be represented by a linear combination 
of Gauss sums via Fourier transform] 15 1, |16|, 02). Hence, 
Gauss sums can be used to analyze the weight distribution of 
the irreducible cyclic codes. Some main results on the weight 
distribution are list here. 

• Let N\(qi + 1), where This is called the semi- 
primitive case J2], lIU, ifTSI . Then C(r,N) is a two weight 
code. 

• Let TV be a prime satisfying N = 3 (mod 4) and 
ord N (q) = (N - l)/2. Baumert and Mykkeltveit[3| deter- 
mined the corresponding weight distribution. 
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• Let N = 2. Baumert and McEliece[2| gave the corre- 
sponding weight distribution. 

• Let N = 3, 4, Ding determined the weight distribution. 

• Let N 2 = 1,2, Ding determined the weight distribu- 
tion. 

Schimidt and White |20| got necessary and sufficient con- 
ditions for an irreducible cyclic code having at most two 
weights. This paper considers two other cases. One is that 
a irreducible cyclic code has the maximal number of distinct 
nonzero weights; the other is that a irreducible cyclic code 
has only one nonzero weight. More results on the weight 
distribution can be found in Iffl. l8l. fl2l, lfl8l ll20l, ||22l. 

In this paper, we simplify the formula of wt(c(/3)) 10, 
which is represented by Gauss periods. From the simplified 
formula, we find that determining the weight distribution of 
C(r,N) is equivalent to determining the weight distribution 
of C(r, Nz), Further, determining the weight distribution of 
C(r,N) is reduced to the factorization of ip* N2 ^(X). From 
cyclotomic fields and Stickelberger theorem on Gauss sums, 
We present a necessary and sufficient condition for an irre- 
ducible cyclic code having the maximal number of different 
nonzero weights and obtain a divisible property of the weight 
of a codeword. Then we generalize the results of Ding |5| 
to cases N 2 = 3, 4 and give the necessary and sufficient 
conditions for a code with only one nonzero weight. Finally, 
we present the weight distributions of the irreducible cyclic 
codes for cases 7Y = 5, 6, 8, 12. 

II. Prelimilaries 

For determining the weight distribution, we first recall cy- 
clotomic classes, Gauss sums and reduced period polynomials, 

The definition of cyclotomic classes of order N in GF(r) 
is the coset 

c\ N > r) =a*<a N >. 

When i = j (mod N), cf' r) = cf' r) . If G c[ N ' r \ we 
let = i. 

The Gauss periods are 

where fi(x) — £jf' V/! ' , ( p = exp(2ni/p) and i = 1. 
Let S be a subset of GF(r), (i(S) denotes X^es M 2 -)- 

T , (N,r) /ri( N ' r h r . *(N,r) 1 (JV,r) 

Then r)> = fi{C- ). Let % = 1 + Nrj\ , then 
m is called the reduced period. The reduced periods 
polynomial is of the form 

r {N , r) (X) = (X-r 1 ^)...(X-r 1 Ti r) )- 
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A. Gauss sums 

In this subsection, we introduce some knowledge on Gauss 
sums fT3ll . 

Let x '■ GF(r)* -> C* be a character of GF(r)*, where C 
is the complex field. Then a Gauss sum is defined by 

g(x) = - £ xOW)- 

PEGF(r) 

For any C2(/3) € C(r,N2), we have the following McEliece's 
identity lfl6l 

«rt(paC8)) = ^(r+ £ gixW))- C 1 ) 

To determine tui(c2 (/?)), we can utilize properties of the Gauss 
sum g(x). 

Given an integer t, let Q, — exp(2iri/t). Let p be a prime 
ideal of Q(Cr-i) over p and p is a prime ideal of Q(Cr—i, Cp) 
over p. An integer h (0 < h < r — 1) can be represented 
by /i = /jo + hip + ■ ■ ■ + hk-ip . Then we let s(/i) = 

There is an isomorphism 

Z[Cr-i]/p — > GF(r). 

Note that all the r — 1-th root of unity are different module 
p. Then we have the following isomorphism 11231 

W (.) : GF{r)* — ► £-1, ■ • • , Cl?}, 

which satisfies 

mod p = /3 G GF(r)*. 
From Stickelberger's theorem ETI . we have 

«e(s(w- h )) - (2) 
Further, we have the following relation from Lang [10], ifTTl 

g(0 ee & ~ 1)S(ft) (modp^ 1 ). (3) 
(/i !) • • • (hfc-iU 

Some results on the factorization of some reduced period 
polynomials are listed here. 

B. The factorization of ip^ N r ^ for cases N — 2,3,4 HI 91/ 

Lemma 2.1: Let 2 1 • Then we have the following results 
on the factorization of ip* 2 r \(X) 

Lemma 2.2: Let 3|^5j. We have the following results on 
the factorization of ipf 3 r \(X). 

(a) If p = 1 (mod 3), then 3|fc, and 

r i3 , r) (X) = (X- cr^)(X + \{c + 9d)r 1 / 3 ) 
K(X + hc-9d)r^ 3 ) 

where c and d are given by 4p fe / 3 — c 2 + 27d 2 , c 
1 (mod 3), and gcd(c,p) — 1. 

(b) If jj = 2 (mod 3), then 2|fc, and 

Vfor)(*) - (X + (-l) fc /2 2 V?)(X - (-l) fc / 2 ^) 2 . 



Lemma 2.3: Let 4|£=i. We have the following results on 
the factorization of ip'^ 4r ^(X). 

(a) If p = 1 (mod 4), then 4|fc, and 

i>U,r)( X ) = (^ + V^+2r 1 / 4 w)(X + V^-2r 1 / 4 W )x 
(X - V? + Ar^ 4 v)(X - V? - 4r 1 / 4 v) 

where u and v are given by p fc / 2 = w 2 +4v 2 , it = 1 (mod 4) 
and gcd(u,p) = 1. 

(b) If p ee 3 (mod 4), then 2|fc, and 

i>* M (X) = (*+ (-l) k/2 ^)(X - (-l^W- 

C. The factorization of r ^ 

In order to describe the explicit factorization of the quintic 
period polynomials for finite fields, we require to discuss 
integer solutions of Dickson's system. 

16^9 = x 2 + 125w + 5Qv 2 + 50u 2 , 
xw = v 2 — Avu — u 2 , 
a; ee —1 (mod 5). 

Let a be a non-singular linear transformation of order 4. 

a(x, w, v, u) — (x, —w, —u, v). 

Then we have the following lemma for the explicit factoriza- 
tion of period polynomials |9l . 

Lemma 2.4: Let 5|^5i- We have the following results on 
the factorization of ip* 5 r ^(X). 

(a) If p ee 1 (mod 5), then 5\k and 

Vf 5 , r) P0 = (X+^(x 3 -25L))f[(X-^a\X 3 -25M)), 

2 = 

where (x, w, v, u) is the integer solution of Dickson's system 
satisfying the condition p\ (x 2 — 125w 2 ) and 

L = 2x(v 2 + u 2 ) + 5w(llu 2 - Avu - lkt 2 ), 
M = 2x 2 u + 7xv 2 + 20xvu - 3xu 2 + 125w 3 
+200w 2 v - 150w 2 u + 5wv 2 - 20wvu 
-105wm 2 - 40w 3 - 60v 2 u + 120vu 2 + 20u 3 . 

(b) If p == 1 (mod 5), then 

* m _f (^-r 1/2 ) 4 (X + 4r 1 / 2 ),if k/ord 5 p is even 
{ (x + r 1 / 2 ) 4 (X-4r 1 / 2 ),if k/ord 5 p is odd 

D. The factorization of ip* N r ^ for cases N = 6, 8, 12 

To determine the factorization of the reduced period poly- 
nomial ip* N r j for cases TV = 6, 8, 12 Q, we need to introduce 
some notations. 

Let G :— ai- 1 and Z be the least positive integer satisfying 
G z = 2. 

When p ee 1 (mod 3). Then there exist two unique integers 
r3 and S3 satisfying 

4p = r 2 +3s 2 

r 3 ee 1 (mod 3) 

S3 ee (mod 3) 

3s 3 = (2G {p - 1)/3 + l)r 3 (modp) 
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Let A = (rs + i\Zs^)/2 and a sequence related to A be (c) If p = 5 (mod 8), then 8\k and 

Vj,n = C 6 " J A" + CIA". V<(8,r)P0 = ( X ~ ?l) 2 (^ - 6) 2 (X - - ^4) 

When the prime p = 1 (mod 4), there exist two unique 

x(X-£ 5 )(X-£ 6 ), 

integers a 4 and 64 satisfying where ^ = pk/2 _ p*/4p fc/a , & = p fe/2 + ^/4p fc/2 , & = 

p = 4 + bl -p k/2 -p k/A Qk/2-2p 3k/8 Qk/ i ,t;4 = -P k/2 -P k/4 Qk/2 + 

64 = fl4G ( mod P)" (d) If p = 7 (mod 8), then 2\k and 
Then we can define 77 = 04 + ibi and sequences related to w. 

Q n = 7r"+7f", P n = -t(7T n -7f n ), 



V>(g,r)W = ( X ~ {-l) k/2 p k/2 ) 7 (X + 7(-l) k/2 p k/2 ). 

Lemma 2.7: Let 12|^5"f. We have the following results on 
the factorization of ip* 12 r )P0- 



When p = 1 (mod 8), there exist two unique integers a 8 and ( a ) If P = 1 ( mod 12), then 12 l^ and 
fe 8 satisfying ^i V ) W = (* " % (12 ' r) ) ' • • (* " ^f^), 



a 8 = -1 (mod 4) 

2b 3 = (G& + G ( p >' )dg (modp). CM Tf 77 = 5 f mod 12V thpn 41 fc and 



where v * (12 ' r) = -p k / 12 Q jik/2 V- j>k /3 - p k/A Qj, k / 2 



(b) If p = 5 (mod 12), then 4|fc and 

When p = 3 (mod 8), there exist two unique integers a 8 and ^* /y\ _ ^ _ ^2/j^ _ £ 2 )2p£ _ £ 3 ) 2 pf — £4)^ 
&s satisfying ( 12 ^ r ) 



p = a 2 + 2b 2 



x(X- &)••■(*-&), 



= f llM/8 r mori ^ where 6 = Q fc / 2 p fc/4 ((-l) fe/4 - 1) + P k/2 , 6 - 

r - (,-i,/ 8 ( 9) / 8 7 , , % -Q fc /^ /4 ((-i) fc/4 -i)+/ /2 ^ 3 = w /4 ((-D fe/4 + 

2& 8 = (a {q >' -a 1 q>/ )08 (modp). 1) + P* /2 , £4 = - A-/2P fe/4 ((-l) fc/4 + 1) + P fe/2 , £5 = 

For the two cases, we define a = as + ib$V2 and sequences Pk/ 2 p k ^{2{— l) fc / 4 — 1) + p fc / 2 , £ 6 = — P k / 2 p k / 4 (2(— l) fc / 4 — 

related to a. 1) + P fc/2 > £7 = Q fe/2 P fc/4 (2(-l) fe/4 + 1) - 5p fc / 2 and 

r e8--Q fe /2P fc/4 (2(-i) fc/4 -i)-5p fc /2. 

T„ = ct" + cr™, 5„ = (cr n - <j n )/{iV2). (c) if p = 7 ( mod 12 ). Let p = 2{-l) k( -P+ 5 ^ 6 , then 6|fc 

Lemma 2.5: Let Gl 1 -^. We have the following results on ™ 

the factorization of ^ r) (X). ^(i 2) r) W = ( X ~ Vi ^ r) ) ■ ■ ■ (X - r?* (12 ' r) ), 

(a) If p = 1 (mod 6), then 6|fc and 

/* (y\-(y *( 6 - r )^ *( 6 ■ I ')^ where 77* (12 ' r) is defined as follows: If j is odd, ?7* (12 ' r) = 

V»(6,r)^J - ( A ? h ^ - % _(_l)fe/2 p fc/6^. 2fc/3 _ + (-1)^V /2 ; if 2\\j, 

where r,; ( ^ r) = -(-l)* fc / 2 p k /% 2k/3 - p k ^V 2] k/3 - V*/^ = -(-l) fc/ V /6 ^, 2fc / 3 + P k/3 V 2j , k/3 ( P - 1) + 

(_l)j+tt/2p*/2 > t = E_i and ^ defined above. ' p fc / 2 (p- (-l) fe / 2 ); if 4 | j, V * {12 ' r) = -(-l) k / 2 p k / 6 V^ 2k/3 - 

(b) If pee 5 (mod 6), then p k / 3 (p + l)V 2jlk /3 ~ P k/2 (p + (-l) fe/2 )- 

(d) If p ee 11 (mod 12), then 2\k and 

^(i2,r) PO = (*- (-l) k/2 p k/2 ) n (X + ll(-l) fc / 2 p fc / 2 ). 



r (6 , r) (X) = (X~ (-l) k/2 p k/2 ) 5 (X + 5(-l) fc V'/ 2 ). 

Lemma 2.6: Let 8|^5i- We have the following results on 
e factorization of ip* s r )( x )- 
(a) If p ee 1 (mod 8), then 8\k and 

r {8 , r) (x) = (x- v r- r >)---(x- v ;^ r >), 

To discuss the weight distribution, we first consider 



the factorization of %bf a JX). 

*f'l_ ci, HI. SOME GENERAL RESULTS ON THE WEIGHT 

DISTRIBUTION 



where r)* (S ' r) = ~p k ' 2 - p k/i Q j , k / 2 ~ P k/S AB and A, B are Z(r, (3) = #{Tr r/q {fix N ) =0:i£ GF(r)}. 

defined as follows: If j is even, A — Qj/ 2 k /A an d B = T k / 2 . z( 3)-i 

If j is Odd, A = (-l)k'/4Q 0ifc/4 + (-l) [(j '- 2)/4l P ,fe/4 and Then Wt (°(W N ■ 

B = S k / 2 ^ 01 Z(r,(3), we have the following formula Q. 



(b) If p ee 3 (mod 8), then 4|fc and Z{r p) = - ^ ^Tr q/p ( V Tr r/q (fix N )) 

r {S ,r)(X) = (X-Zl) 2 (X-Z 2 ) 2 (X-Z 3 ) 2 (X-U)(X-t; 5 ), q yeGF( q)x eGF(r) " 

whereei = -2p fc / 2 5 fe/2 +p fc / 2 , 6=2p fc / 2 ^ fe/2 +p fe /2^ 3= = i[ q + r -l + N ^ ^ p{ypx)] 

p fc / 2 , a = 2p k / 4 T k/2 - 3p fc /2 and ^ = -2p fc / 4 T fe/2 - 3p fc / 2 . q yeGF( q) * , eC "- 
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For the simplification of this formula, we introduce some and w\ <E C\ . Then ziXj € GF(q)* and Wiyj € G- 
lemmas. Hence 

Lemma 3.1: We use the assumptions and notations above, 
then 



ziij = w lVj £ GF(q)* n c\ N ' r) (1 < j < n ). 



(a) #(GF(g)* n G^ r) ) - ^ry. Thus, we have n t > n Q . 

^ N > r ) -J- ffl if J ™u, ;f rjv r-hi. We now prove n > n t . All the elements in GF(q)* n 



(b) GF(q)* H C " " J ^ if and only if (A, f t Y " = 

y C- ' are denoted by 

(c) If GF(q)* n G<^ r) ^ 0, then #{GF{q)* n Cf^) = 



01 = toi, 



Proof: (a) Since GF(q)* and Cq^' 1 ^ are subgroups of the 
cyclic group GF(r)*, where 

where Zi,--- , z nj G GF(q)* and ioi,-- - , w; ni e " 
then Then ZjZ^ 1 € GF(q)* and G C'^ JV,r) . Hence 



GF(q)* =< > and C^ N ' r) =< / >, 



GF(q)* n G^' r) =< a^'^l > 

that is 

#(GF( q y n c { N - r) ) Thus ' we have n ° * 11 



ZjZ ~ l = wjw^ 1 g GF(q)* n C^ ,r) (1 < i < ni). 



[TV, 2^] ' Then we have = n , that is, #{GF{q)* n Cf ,r) ) = 



r-l 



( b ) If (AT, r=i)|i, then there exists two integers a and 6 W L ^[ ma J 2; ^ ^ g ^ 

ymg r-l, ( a ) n G^ ^ if and only if * = i(/3) 

(mod JV 2 ). 

(b) If pGF{ q y n c\ N ' r) f 0, #[pGF{q)* n cp ,r) ) = 



AaH 6 = i. 

9 - 1 



Hence 



a^ 6 = a - Na ■ a* € (GF(q)* fl af ' Proo/ . (a) pQpfay n cf < r) ^ if and only if 

that is fv , GF(q)* n /3" 1 d Ar ' r) = GF(q)* H C^l ^ 0. 

GF(q)* n C| ' 7^ 0. W 4 W '- l(/5) 

rAfT .N „ From Lemma O GF(q)* n C^.fl 7^ holds if and only if 

If GF(g)* n Q ' 7^ 0, there exists two integers a and b — w l ~ j(/3) 

satisfying A 2 |(i — z(/3)). 

u that is 

that is, i = i(P) (mod A 2 ). 

a 1 = a~ a ■ a~ Nb G< a^,a N > . Then ( a ) is proved. 

Note that (b) From 

<a^i,a N >=< a& N ^ > . #{PGF{q)* n Cf^) = #(GF( g )* n Cf$>) 

Hence and Lemma [XT] we can have 



#(^GF(g)* n Cf ,r) ) 



Then we have 

|,iV)|i ■ 

" Lemma 3.3: Let A' be a factor of A, then 

(c) If GF(q)* n G (JV ' r) 7^ 0, we can let GF(q)* n G (JV ' r) = „{JV,r) , „(iv,r) (iv.r) _ (jv'.r) 

n t +v i+ N'-\ ^ 1 i i+N , ( N^ 1) -v l 

We first prove that rn > n . All the elements in GF(q)* n Proof: This lemma can be proved from the definition of 

Cq N '^ are denoted by Vi N • ■ 

Theorem 3.4: V/3 € GF(r)*, the Hamming weight of any 
Xl — codeword 

: : c(/3) = (Tr r/9 (/3) , Tr r/g , . . . , Tr r/q 1 ) ) 

in the code C(r, A) is 

u ^ni?r\* a c Ar) TV (o-l)(r-l- A 2 77 ( ^' r) ) (3 - l)(r - 77*, ( 5 2,r) ) 
where xi, • • ■ , ac no € GF(q)* and yi, • • • , y no e Gq Take w t( c (B)) = ^t* 3 ) ; = w A ^(z 3 ) ; 

an element z x = w x in GF(q)* n G}^'^, where z x e GF(q)* qN qN 
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Proof: The Hamming weight of c((3) is 

Z(r,/3)-l 



wt(c(j3)) = n- 



N 



where 

Z(r,/3) = - E E Cf^^ 03 ^ 

9 yeGF(q) x£GF(r) 

= -[<? + r-l + A/ E E Ml/fa)]- 

Note that 

E E Ma&o= E M^cf r ) 

= a (/3)rr ,r) + + " • " + a^O?)^?, 

where 0i (/3) = #(/3GF(q)* n cf' r) ). 

From Lemma 13.21 and Lemma 13.31 we have 



E E m(s/#*o 

r_1 ^(AT,r) , (N,r) 



r (l\.r) (n.r) _ (N ,r) i 



r- 1 



(JV 2 ,r) 



Then 



r-l-Z{rJ3) + l 
N 

N 

. -, JV(r-l) (iV a ,r) 
qr-q-r + 1- J^Ef^ 

q~N 

(ff-lKr-l)-^-!)^^ 



1 r - 1 - iV 2 77, 



(iV 2 ,r) 
(/3) 



g TV 

*(JV 3 ,r) 

o AT 



Sometimes we also use the weight list 
wl = [0, (g - l)(r - Ci)/J\r ?J •••,(<?- l)(r - £ t )/A/g] 
and its corresponding weight distribution frequency 

Freq(0) — l,Freq(wl[i 



m.StzH.i-i. 



N 2 



■ t. 



to describe the weight distribution. 

Corollary 3.6: and rh^ N2 ' r ^ are integers. Further, 

ip* N2 r \ can be completely factorized over the rational field. 

Proof: From the definition of rff* 2 '^ and jl , they 



are algebraic integers. Then from Theorem |3.4| they are ratio- 
nal. Hence, they are integers and ip* N2 r j can be completely 
factorized over the rational field. ■ 

Theorem 3.7: C(r,N) is a code with only one nonzero 
weight if and only if JVjj = 1. 

Proof: When N2 = 1, C(r,N) is obviously a code with 
only one nonzero weight. 

We now prove that C (r, N) has at least two nonzero weights 



if JV2 > 1. Then we just need to prove 77 



(N 2 ,r) 



If V \ 



are not equal. 



■i = ^- r) + -^£" r) 



(N 2 ,r) 



that is, ri[ N2 ' r ^ = —jj-. This contradicts that rj\ J 
integer. Then this theorem follows. ■ 
From Theorem 13.51 C(r,N) have at most N2 distinct 
nonzero weights. The following theorem gives a necessary and 
sufficient condition. 

Theorem 3.8: The number of distinct nonzero weights in 
C(r,N) achieves the maximum N2 if and only if p = 1 
(mod N 2 ). 

Proof: Suppose C(r, N) has N2 distinct nonzero weights. 
When i ^ j (mod A^), then 



,CN2,r) 



(N 2 ,r) 1 (N 2 ,r) 



Note that (C\ 



c, 



(N 2 ,r) 




Then 



(N 2 ,r) 



c 



(N 2 ,r) 
pi 



Theorem 3.5: Let the factorization of the reduced period 
polynomial ip* {N ^ r) be 

where > 1 and ei + ■ ■ ■ + e t — N2, then C(r,N) is a 
[(r — 1)/N,m] code and its weight distribution is 

1 ei(r- l) a .( q -i)( r -g 1 )/jy q . _ I e «( r ~ 1 ) a .(g-i)(r-g t )/jy l? 

A/ 2 A^ 2 
Proof: From Theorem 13. 41 , this theorem follows directly. 



Hence, i = pi (mod A2), that is, 

(p - l)i = (mod A/2). 

For any i, (p — l)i = (mod A/2). Then we have p = 1 
(mod A/2). 

We now prove that if p = 1 (mod A/2), C(r,N) 
has the maximal number A^ of distinct nonzero weights. 
Then we require to prove C2(Cr-i m °d p)>C2(Cr—i 
mod p),- • • ,C2(C^ 2 T 1 m °d p) are all distinct. 

From the definition of uj, the character x satisfying \ N2 = 1 
can be represented by 



where n — ^-p° 



p-i 



ktyP 1 ^ Hence, from <[3j 



•• , A/2-I, 

JV 2 ^ 



Then s(ra) 



iV 2 



fc(p-i) . 



_ (C P -i)~ 

((^)0 fc 



mod p N 2 
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Then if i = 1, mod p^T^ +1 = «^**f ; if ^ From Theorem [33] and (b) in Lemma O this 

U-ivi - ) ) theorem follows immediately. ■ 

i = 2, • • ■ , jV 2 - 1, g[u~ ni ) mod p «2 +1 = 0. Theorem 4.5: Let N 2 — 4 and p = 1 (mod 4), then k = 

As a result, (mod 4) and C(r, N) is a [(r — 1) /JV, m] code with the weight 

. distribution 

J\2 — 1 

X! ff(x)x(Cr-l m0d P) = XI ^"^C-l ! + H^l a ,(?-l)(r+ % A ; +2r 1 / 4 u)/JV g 

X «2 = l, x ^l i=l 4 

= 77^ nfc (C P ~l)~ (modp— (4) + 4 



Since (mod p) (j = 1, 2, • • • , N 2 — 1) are all different, 
E 9(X)X(C-1 mod p) 0' = 1,2, ••• ,N 2 - 1) are 

all different. Then the number of distinct nonzero wt(c 2 (f3)) where u and w sat j s f y p k/2 = u 2 + 4^ u = 1 ( mod 4 ) and 

is N 2 . This theorem is proved. ■ g C d( u p) = 1 

From Theorem [3j we can get a divisible property of a Pmof . From Theorem [33] and (a) in Lem ma E3 this 

nonzero codeword in C(r, N). theorem follows immediately . u 

Theorem 3.9: Let p = 1 (mod iV 2 ) and /? € GF{r)*, then 4 6; Lgt jv 2 = 4 and p = 3 (mod 4); then = 

g"2 \\wt(c{fi)). ^ mod 2 ) and c(r,iV) is a [(r - l)/iV,m] two weight code 

Proof: Note that p in Z[&] has the factorization wkh the wdght distribution 

(P) = (C P -1) P • l+ r _l x { q -l)(r+(-l) k/2 ^)/N q 

Then this theorem can be obtained obviously from in the 4 

proof of Theorem EH ■ 3(r I U x (Q-D(r-(-i) k/2 r 1/2 )/N Q 

4 

IV. The Weight Distributions in Cases iV 2 = 1, 2, 3, 4 Proof: From Theorem [33] and (b) in Lemma |53J this 

When N 2 = 1 or N 2 = 2, Ding determined the weight theorem follows immediatel y- ■ 



distributions of C(r, N). His results are stated in Theorem 14. 11 

and Theorem|42] V. The Weight Distributions in Cases N=5,6,8,12 



Theorem 4.1: Let N 2 = 1, then C(r,N) is a r - . , 

, W .T m -\i ,wwi a t u t u 1 • u. Theorem 5.1: Let N — 5 and N 2 = 1, then C(r, 0) is a 

l)/N,m,q m 1 {q- 1) N code with the only nonzero weight / ' v ' ; 

qm-\f q _ iy N [{r - l)/5,m, <f™ L (q - 1)/5J code with the only nonzero 

Theorem 4.2: Let N 2 = 2, then C(r,N) is a [(r - wel 8 ht ~ i)/ 5 - 

1)/N,m, (q ~ l)(r - r^/jVg] two weight code with the jProo / ; From the wei S ht distribution when N 2 = 1 in 

weight distribution " Ding [5], This theorem follows immediately. ■ 

r-1 (g _ 1)(r _ r i/2 )/iV9 r - 1 (9 _ 1)(r+r i/ 2)/JV? Example Let g = 11 and let m = 2. Then the set C(r, 5) is 

1 + 2 X 2 ^ ' a [24, 2, 22] code over GF(ll) with the weight distribution 

Theorem 4.3: Let N 2 = 3 and p = 1 (mod 3), then /c = 2 + I20x 22 
(mod 3) and C(r, N) is a [(r— 1) /iV, m] code with the weight 

distribution Theorem 5.2: Let TV = 5, N 2 = 5 and p = 1 (mod 5), 

r— 1 / i/3N/»r r — 1 / is,- , 1/ in ^i/3N/w then C is a [(r — l)/5, ml code with weight list 

1 _|_ ' t a; W-l)(' - -cr 7 _i_ ' i x («-l)('-+ 1 ;(c+9<i)r ' )/jVg & 

3 3 



r — 1 , Wl 

~ t x (<l-^(r+k( c -9d)r x ' 3 )/Nq 



3 " ' [n 9-l, ,^ /3 , cr u 9-1 



[0, ^ — -(r + ^(x 3 - 25L)), - — -(r - ^(x 3 - 25M)), 

where c and d satisfy 4p fe / 3 = c 2 + 27d 2 , c = 1 (mod 3) and 1 N 16 1 N 64 

9cd(c,p) = 1. i_i (r _ jg CT(:c 3 _ 25M)) i_i (r _ |^2 (a ,3 _ 25M)), 

Proq/: From Theorem 03] and (a) in Lemma [23] this 9^ 64 giV 64 

theorem follows immediately. ■ ? — 1/ v 7 ^* 3/ 3 oq^ui 

Theorem 4.4: Let 7V 2 = 3 and p = 2 (mod 3), then k = giV ^ _ "oT^ " ' 

(mod 2) and C(r,N) is a [(r — l)/iV, ml two weight code , , 

... and the weight distribution trequency 
with the weight distribution 



I ■ r _l x ( q -i)(r+{-V k/ ^»)/N q Freq{0) = 1, Freq{wl[i]) = (i = 2, • • • , 6). 



I — l) ^( g _i-)( r _(_i')fc/22r 1/2 )/Ar(? Proof: From Theorem 13.51 and (a) in Lemma |2~4l this 

3 theorem follows immediately. ■ 
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Example Let q = 11 and let m = 5. Then the set C(r, 5) 
is a [32210,5,29050] code over GF(ll) with the weight 
distribution 

1 + 32210a; 29050 + 32210a; 29200 + 32210a; 29300 
+ 32210a; 29400 + 32210a; 29460 

Theorem 5.3: Let N = 5, N2 — 5 and p ^ 1 (mod 5). Let 
= sm. 

(a) If k/ord^p is odd, C(r, 5) is a [(r — l)/5, to, (q— l)(r — 
4r 1 / 2 )/5q] code with the weight distribution 

1 + r ~ 1 x (c,-l)(r-4r 1/2 )/5 Q + 4 ( r ~ jj a .(g-l)(r-fr 1 / 2 )/5 gj 

5 5 

(b) If k/ord^p is even, C(r, 5) is a [(r— 1)/5, m, (q— l)(r— 
r 1 / 2 )/5q] code with the weight distribution 

1 + 4 ( r ~ 1 ) a ,(q-lKr-rV 2 )/5q + r " 1 ;E (g-l)(r+4r 1 / 2 )/5^ 

5 5 
Proof: This theorem is the semi-primitive case in Q. ■ 

Example Let q = 7 2 and let to = 2. Then the set C(r, 5) is 
a [480, 2, 432] code over GF(7 2 ) with the weight distribution 



1 + 480a; 4 



1920a; 



inn 



Let q = 19 and let to = 4. Then the set C(r, 5) 
is a [26064,4,24624] code over GF(19) with the weight 
distribution 



24966 



1 + 104256a; 24624 + 26064a; 



Theorem 5.4: Let N = 6 and = 1, then C(r, 6) is a 
[(r — l)/6, to, q m ^ 1 (q — l)/6] code with the only nonzero 
weight g™- 1 ^- l)/6. 

Proof: This theorem follows immediately from Ding |5| 
for the case AT 2 = 1. ■ 

Example Let q = 7 and let to = 5. Then the set C(r, 6) is a 
[2801, 5, 2401] code over GF(7) with the weight distribution 

1 + 16806a; 2401 

Theorem 5.5: Let N — 6 and A^ = 2, then C(r, 6) is a 
[(r — l)/6, to, (q — l)(r — r 1 / 2 )/6g] two weight code with the 
weight distribution 



I + r ~ 1 J .(0-l)(r-r 1/2 )/6q + r ~ • L a .(q-lKr+r 1/3 )/6g | 

Proof: This theorem follows immediately from Ding |5| 
for the case N2 = 2. ■ 

Example Let q — 7 and let to = 2. Then the set C(r, 6) is 
a [8, 2, 6] code over GF(7) with the weight distribution 

1 + 24a; 6 + 24a; 8 

Theorem 5.6: Let iV = 6, N2 — 3 and p = 1 (mod 3), 
then k = (mod 3) and C(r, 6) is a [(r — l)/6, to] code with 
the weight distribution 



r - 1 



I + r ~ 1 a ,(g-l)(r-crV 3 )/6g + r ~ 1 x (g-l)(r+l (c+g^r 1 / 3 )^ 

3 3 

I r ~ 1 ^-l)(r+^(e-9dV 1 /3 )/6q 



r - 1 



where c and <i satisfy 4p fe / 3 = c 2 + 27d 2 , c = 1 (mod 3) and 
gcd(c,p) = 1. 

Proof: This theorem follows immediately from the proof 
in Theorem 14.31 ■ 



Example Let q = 7 and let to = 3. Then the set C(r, 6) is 
a [57, 3, 45] code over GF(7) with the weight distribution 

1 + 114.x 45 + 114.x 48 + 114x 54 

Theorem 5.7: Let N — 6, N2 — 3 and p = 2 (mod 3), 
then fc = (mod 2) and C(r,6) is a [(r— 1)/6,to] two weight 
code with the weight distribution 



1 



r- 1 



2 ( r ~ 1 ) ^(^D(r-(-l) fc / 2 2r 1 / 2 



)/6« 



Proof: This theorem follows immediately from the proof 
in Theorem 14.41 ■ 



Example Let q — 5 2 and let to = 3. Then the set C(r, 6) is a 
[2604, 3, 2460] code over GF(5 2 ) with the weight distribution 



1 + 5208x 



2460 



10416x 



2520 



Theorem 5.8: Let N = 6, N2 = 6 and p = 1 (mod 6), 
then k = (mod 6) and C(r, 6) is a \(r — l)/6, to] code with 
the weight distribution 

1 1 r ~ 1 x (a-l)(r-nt (6 - r) V&a , r ~ 1 ^-lKr-r^ 6 ^)^ 

6 6 



Proof: From Theorem 13.51 and (a) in Lemma 12.51 this 
theorem follows immediately. ■ 

Example Let q = 7 and let to = 6. Then the set C(r, 6) 
is a [19608,6,16596] code over GF{7) with the weight 
distribution 

1 + 19608x 16596 + 19608x 16776 + 19608x 16812 
+ 19608x 16836 + 19608x 16866 + 19608x 16956 

Theorem 5.9: Let N = 6, N2 = 6 and p = 5 (mod 6), 
then C(r, 6) is a [(r — 1)/6,to] two weight code with the 
weight distribution 

1 + 5(r- l) a .( g -i)(r-(-i)Vy/ a )/6 q 
6 



r - 1 



,(g-l)(r+5(-l) fc /V/ 2 )M 



Proof: This theorem is the semi -primitive case in (2]. ■ 

Example Let q — 11 and let to = 2. Then the set C(r, 6) is 
a [20,2, 10] code over GF(ll) with the weight distribution 

1 + 20a; 10 + 100a; 20 

Theorem 5.10: Let N = 8 and N 2 = 1, then C(r,8) is 
a [(r — l)/8, to, q m ~ 1 (q — l)/8] code with the only nonzero 
weight g™- 1 ^- l)/8. 

Proof: This theorem follows immediately from Ding |5] 
for the case = 1. ■ 



s 



Example Let g = 17 and let m = 3. Then the set C(r, 8) is where r/* (8 ' r) = -p k l 2 - p k/4 Q^ k/2 - p k/s AB and A. B are 
a [614, 3, 578] code over GF(17) with the weight distribution defined as follows: If j is even, A = Qj/2,k/i and B = T k / 2 ; 



1 + 4912a; 578 



if j is odd, A = (-l)^ 4 lQ , fc /4 + (-l) [( ^ 2)/4] ^o,fc/4 and 



B — S k / 2 - 



Theorem 5.11: Let N = 8 and N 2 = 2, then C(r, 8) is a Proo /" From Theorem [33] and (a) in Lemma this 

[(r - 1) /8, m, (g - l)(r- r 1 / 2 )^] two weight code with the theorem follows immediately. ■ 

weight distribution Example Let q = 17 and let m = 8. Then the set C(r,8) 

r-1 , 1W i/2 Wa r-1 , ,„ , i/3w„ is a [871969680, 8, 8206578561 code over GF(17) with the 

1 i ; 1 T (9- l)(r-r 7 )/8g , ^ i T (?-l)(r+r ' )/8q . L 1 

T 2 2 ' weight list 



Proof: This theorem follows immediately from Ding wl := [0, 820657856, 820663680, 820666436, 820675268, 



for the case N 2 = 2 



820694592, 820702148, 820704836, 820732560] 



1 + 1200a; 288 + 1200a; 300 



Example Let q = 7 2 and let m = 2. Then the set C(r, 8) is and the weight distribution frequency 
a [300, 2, 288] code over GF(7 2 ) with the weight distribution 

Freq(0) = 1 

Freq(wl[i\) = 871969680, i = 2, • • • 9. 

Theorem 5.12: Let TV = 8, N 2 = 4 and p = 1 (mod 4), Theorem 5J5: Let = 8, 7V 2 = 8 and p = 3 (mod 8), 
then k = (mod 4) and C(r, 8) is a [(r - l)/8, m] code with then fc _ Q (mod 4) and ^ g) ifj a [(f _ 1)/g> m] code wift 
the weight distribution the wdght distribution 

l+- '■' l <-^<^< '""-'/ 1 , r-1 (Q _ 1)(r _ £l)/Scl r-1 fa-ixr-fava, 

r ~ 1 . a .(«-l)(r-e 3 )/8g + r ~ J- j.fq-lKr-^/Sq 



r 




1 




4 




r 




1 




4 




r 




1 




4 




r 




1 



(<?- 


-l)(r4 


"/r+2r 1/4 «)/8g 


(5- 


-l)(r4 


-Vr-2r 1/4 «)/8 9 


(9- 


■l)(r- 


V^+4r 1/4 i))/8g 


(9- 


■l)(r- 


V?-4r- 1/4 D)/8g 



4 

r - 1 



a;(«-l)(r-$B)/8g 



8 

— ■■ where 6 = -2 P k,2 S k/2 + p k ' 2 , £ 2 = 2p fc / 2 S fc/2 + // 2 , 6 = 

p fc / 2 , ^4 = 2p k / A T k/2 - 3p k / 2 and £ 5 = -2p k / 4 T k/2 - 3p k / 2 . 
where u and « satisfy p k l 2 = u 2 + 4v 2 , u = 1 (mod 4) and Pmof . From The orem [33] and (b) in Lemma [H this 

gcd(u,p) = 1. theorem follows immediately. ■ 

Proof: This theorem follows immediately from the proof 
in Theorem |431 ■ Example Let g = 3 and let m = 4. Then the set C(r, 8) is 

a [10,4,4] code over GF(3) with the weight distribution 
Example Let q = 17 and let m = 4. Then the set C(r, 8) 4 jn 

is a [10440,4,9760] code over GF(17) with the weight 1 + 20a; + 20a; + 30a; + 10a; 

distribution Theorem 5.16: Let N = 8, N 2 = 8 and p = 5 (mod 8), 

1 + 20880a; 9760 + 20 8 80a; 9800 + 20880a; 9824 + 20880a; 9920 then k = ( mod 8 ) and C ^ 8 ) is a ^ _ W 8 ' m ] code with 

the weight distribution 

Theorem 5.13: Let N — 8, N-> — 4 and p = 3 (mod 4), , — i , — i 

„», , n , , x A f { Q\ * \ I 1\/Q 1„ -1,1 1+1 i T 9- 1 ('-Si /8« + 1 £ T 9-1 (r-&)/8« 

then fc = (mod 2) and 6 (r, 8) is a ](r — lJ/8, to] two weight 4 4 

code with the weight distribution r-1 , 1W e Wa r-1 / ,« C x/o 

1 + r _± x (l-mr+(-V h/2 ^'i)/% q 8 8 1 

4 + !! ia;(9-l)(r-&)/89 + Z i a .(9-l)(r-€ 8 )/8 9j 

3(r-l) ( ,_ 1)(r _ ( _ 1)fc /2 r i/ 2)/8g 8 8 

4 ■ where ^ - /' /2 - P k/4 P k/2 , 6 - P fc/2 + P fc/4 ^fc/2, 6 = 

Proo/: This theorem follows immediately from the proof ~P k/2 ~ P k/i Qk/2 ~ ^P 3k/S Qk/i, U = -p k/2 - P k,i Qk/2 + 

in Theorem WM ■ 2 p 3fc/8 Q fe /4, Cs = -p fc/2 + P k/i Q k/2 - 2p 3fc / 8 P fc/4 and £ 6 = 

_ pfc /2 + pfe/4 Qfc/2 + 2p 3k / s P k/4 . 

Example Let g = 11 and let m = 2. Then the set C(r, 8) is Pf0<# . From Theorem [33] and (c) m Lemma ^ this 

a [15, 2, 10] code over Gf (11) with the weight distribution theorem follows imme diately. ■ 

1 + 30a; 10 + 90a; 15 Example Let q = 5 and let m = 8. Then the set C(r,8) 



is a [48828,8,38880] code over GF(5) with the weight 
distribution 



Theorem 5.14: Let N = 8, N 2 = 8 and p = 1 (mod 8), 
then k = (mod 8) and C(r, 8) is a [(r — l)/8, m] code with 
the weight distribution 1 + 97656a; 38880 + 48 8 28a; 38940 + 48 8 28a; 38960 

u r-l (a _ 1)(r ^ )/8 r-1 fg _ nfr _„ ;(8 ,) V8q + 97656a; 39120 + 48 8 28a; 39240 + 48828a; 39360 

+ 8 + + 8 



9 



Theorem 5.17: Let N = 8, N 2 — 8 and p = 7 (mod 8), Proof: This theorem follows immediately from Theorem 

then k = (mod 2) and C(r, 8) is a [(r— 1)/8, m] two weight gjU ■ 



code with the weight distribution _ , _ _ 9 , , « m, , 

Example Let q = 5 and let m = 3. Then the set 

1 I 7 ( r ~ ^ ^fa-iKr-f-D^y/^/Sq C(r,12) is a [1302,3,1230] code over GF(5 2 ) with the 

weight distribution 



r ~ 1 Aq-^)(r+7(-l) k/2 p k ' 2 )/8q „, n 1 

— g— 1 1 + 5202a; 1230 + 104 1 6a; 1 



Proq£ This theorem is the semi-primitive case in 0. ■ Theorem 5.22: Let N = 12, iV 2 = 4 and p = 1 (mod 4), 

Example Let g = 7 and let m = 4. Then the set C(r, 8) is then fc = ( mod 4 ) and 12 ) is a [(»" - i)/ 12 * m \ code 

a [300, 4, 252] code over GF(7) with the weight distribution with the weight distribution 

1 + 2100a; 252 + 300a; 294 1 + T ~ 1 :r (g-i)(r-+v / F+2r 1 / 4 «)/i2 9 

4 

Theorem 5.18: Let iV = 12 and iV 2 = 1, then C(r, 12) is a r - 1 ( g -i)( r+ yf_2r 1 / 4 n)/i2 g 

[(r — 1)/12, to, q m ^ 1 (q — 1)/12] code with the only nonzero 4 33 

Weight g" 1 " 1 ^ - 1)/12. ^_ll :z ,( g -l)(r-V^+4r 1/4 t ) )/12 9 

Proof: This theorem follows immediately from Ding 4 

for the case AT 2 = 1. ■ r ~ 1 _( g -i)(r-VF-4r 1/4 tQ/l2g 

4 

Example Let q = 13 and let to = 5. Then the set C(r, 12) 

is a [30941,5,28561] code over GF(13) with the weight where u and v satisfy p fe / 2 = u 2 + 4u 2 , it = 1 (mod 4) and 

distribution gcd(u,p) = 1. 

9srR1 Proof: This theorem follows immediately from Theorem 

1 + 371292a; 28561 g 



Theorem5.19: Let TV = 12 and TV 2, then C(r, 12) is a £ g = 13 = 4. Then the set C(r, 12) is a 

[(r - 1)/12, to, (q - l)(r - r I )/12g] two weight code with [23 4j 216Q] code oyer GF(13) ^ ^ t distribution 
the weight distribution 

r _l , w 1/2w r -l , w 1/2w 1 + 7140a; 2160 + 71 40a; 2200 + 7140a; 2208 + 7140a; 2220 

2 2 Theorem 5.23: Let iV = 12, N 2 = 4 and p = 3 (mod 4), 

Proo/: This theorem follows immediately from Ding t h en fc = (mod 2) and C(r, 12) is a [(r - 1)/12,to] two 

for the case N2 = 2. ■ weight code with the weight distribution 

Example Let q = 5 2 and let to = 2. Then the set C(r, 12) _^ 1 — 1 ( q -i)( r +(-i) k / 2 3 r 1/2 )/i2q 

is a [52, 2, 48] code over GF (5 2 ) with the weight distribution 4 x 

1 + 312a; 48 + 312a; 52 + 3(r ~ D a ;(g-i)(t-(-iW B )/i2 g 

4 

Theorem 5.20: Let TV - 12, 7V 2 = 3 and p = 1 (mod 3), Proq/ . This theorem follows immediately from Theorem 

then k = (mod 3) and C(r, 12) is a [(r — 1)/12,to] code H 
with the weight distribution 

_ 1 _ 1 Example Let g = 7 and let m = 2. Then the set C(r, 12) 

1 + __ X (9-D(— 1/3 )/12? + __ a ,( ? -l)( r +i(c+9d)r 1 /3 )/12? ^ a 2] ^ Qver GF(7) ^ wdght distributi()n 

_,_ r ~ 1 ;r ( 1? -l)(r+ 1 r (c~9d)r 1 / 3 )/12 t? 1 + 12a; 2 + 36a: 4 



3 

where c and d satisfy 4p fc / 3 = c 2 + 27d 2 , u = 1 (mod 3) and , theorem 5.24. Let iV 12, JVjj 6 and p i (mod 6), 

cd(c ) — 1 n (mod 6) and C(r, 12) is a [(r — 1)/12,to] code 

i r ™ . „ „ „ . , „ ™ with the weight distribution 
Proof: This theorem follows immediately from Theorem 

E3 " ■ 1 + !^i a ,( ? -D(r- IJl * (6 "' ) )/12 g + ... + !^i s ( g -l)(r-^^')/12^ 

Example Let q = 13 and let to = 3. Then the set C(r, 12) is 

noo o imi j n p/ 10 x ... A • i.i' . .. Proof: From Theorem 3.5 and (a) in Lemma 2.5 this 

a [183, 3, 162] code over GF[ 13) with the weight distribution ' . ' 1 v ' 1 — ' 



1 + 732a; 162 + 732a; 171 + 732a; 174 



theorem follows immediately. 



Example Let q = 13 and let m = 6. Then the set C(r, 12) is 

Theorem 5.21: Let N = 12, N 2 = 3 and p = 2 (mod 3), a [402234, 6, 370692] code over GF(13) with the weight list 
then k = (mod 2) and C(r, 12) is a [(r - 1)/12,to] two 

weight code with the weight distribution wl ■= [«> 370692 > 371112 - 371232 - 371322 > 371448 ' 371952 1 

v— 1 ( 9 _i)( r+ (_i) fc / 2 2r i/2)/ 12(; and the weight distribution frequency 
1 H - a; 

/f , s Freg(0) = 1 

2(J-1) ( 1)(j ,_ ( _ 1)fc /2 I .l/2 )/12 

+ § x ■ Freq(wl [i ) = 804468, i = 2, • • • 7. 
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Theorem 5.25: Let N — 12, N 2 — 6 and p = 5 (mod 6), 
then C(r, 12) is a [(r — 1)/12,to] two weight code with the 
weight distribution 

l + 5(T - 1) x ( Q -l)(r-(-l)^p"^)/12 q 

6 

r - 1 



„(9-l)(r+5(-l)^V^)/12 9 



Proof: This theorem is the semi-primitive case in (2] . ■ 

Example Let q = 17 and let to = 2. Then the set C(r, 12) 
is a [24, 2, 16] code over GF(17) with the weight distribution 

1 + 48a; 16 + 240a; 24 

Theorem 5.26: Let TV = 12, N 2 = 12 and p = 1 
(mod 12), then k = (mod 12) and C(r,12) is a [(r - 
l)/12,m] code with the weight distribution 

r-1 („_,v r _„*a^'-)wn„ r - 1 ( g _l)( r _ 7) * ; ( 12 -'-))/l2g 



12 



where 77 



<(12,r) 



= -P fe/12 <9i,)t/2^, fc /3 - p k/4 Q h 



ij,k/2 



P k/ %,2k/3 -p k/3 V 2j ,k/3 ~ (-1)V= /2 . 

Proof: From Theorem 13.51 and (a) in Lemma 12.71 this 
theorem follows immediately. ■ 

Example Let q = 13 and let m = 12. Then the set C{r, 12) 
is a [1941507093540, 12, 1792157710608] code over GF(13) 
with the weight list 

wl :=[0, 1792157710608, 1792159338564, 1792159386480, 
1792159451424, 1792160074992, 1792160674272, 
1792160747136, 1792160770896, 1792160847072, 
1792161442512, 1792161902664, 1792162381824] 

and the weight distribution frequency 

Freq(Q) = 1 
Freq{wl[i]) = 1941507093540, i = 2,- ■■ 13. 

Theorem 5.27: Let N = 12, 7V 2 = 12 and p = 5 
(mod 12), then k = (mod 4) and C(r, 12) is a [(r - 
l)/12,m] code with the weight distribution 

1 + r ~ 1 x (Q-l)(r-^)/l2Q + r - 1 x (q-l)(r-i 2 )/12q 

6 6 

+ r Z l x (.q-l)(.r-£ 3 )/Uq + r - 1 x (.q-l)(r-M/12q 

6 6 

, r Z 1 3 .(g-D(r-$ 5 )/12g 1 ... 1 r ~ 1 a .fa-lKr-£ 8 yi2q 

12 12 

where Ci = Q*/2P* /4 ((-l)* /4 - 1) + P fc/2 , 6 = 
-Q fe / 2 P fe/4 ((-i) fe/4 - 1) +/ /2 , 6 = ^/2P fe/4 ((-l) fe/4 + 
i) + v kj \ U = -P k ,2P k/ \{-i) k/A + 1) + P kl \ a = 
n/2P fe/4 (2(-l) fc / 4 -l)+P fc / 2 , & = -P fc/2 // 4 (2(-l) fc /4„ 

1) + P fc/2 , 6 = Qfc/ 2 P fc/4 (2(-l) fe/4 + 1) - 5p fc / 2 and 

e 8 = -Q fe /2P fc/4 (2(-i) fe/4 -i)-5p fc / 2 

Proof: From Theorem 13.51 and (b) in Lemma 12.71 this 
theorem follows immediately. ■ 

Example Let q = 5 and let m = 4. Then the set C(r, 12) 
is a [52,4,32] code over GF(b) with the weight distribution 

1 + 52x 32 + 104.T 36 + 208x 40 + 104a; 44 + 104a; 48 + 52a; 52 . 



Theorem 5.28: Let N = 12, N 2 = 12 and p = 7 
(mod 12). Let p = 2(-l) fe (P+ 5 )/ 6 , then k = (mod 6) and 
C(r, 12) is a [(r— 1) / 12, m] code with the weight distribution 

1 + r ~ 1 - c fa-iKr-7 7 r fl2 ' r) vi2 q + . . . 



12 

r - 1 
^2~ : 



.(9-l)(r--r,r< 12 ' r) )/12g 



* ( 12 r) * f 12 f 1 

where is defined as follows: If j is odd, rj- = 

-(-l) fc/ V /6 ^,2jk/3 ~ P fc/3 ^-, fe /3 + (-l) fc /V /2 ; if 2\\j, 

Vf 2 ' r) = -(-V k/2 P k/ %.2k/3 + P k/3 V W ( P 1) + 

p fc/2(p_(_i)*/2 ); if 4 I j, v f 2 ^ = -(-l) k/2 P k/ %,2 k/3 - 
p k ^( P +l)V^ k/3 -p k / 2 (p+(-l) k / 2 ). 

Proof: From Theorem 13.51 and (c) in Lemma 12.71 this 
theorem follows immediately. ■ 

Example Let q — 7 and let m = 6. Then the set C(r, 12) is a 
[9804, 6, 8256] code over GF(7) with the weight distribution 



1 + 9804a; 8256 + 9804a; 



8280 



9804a; 



K>, HI 



9804a; 8730 + 19608a; 8388 + 19608a; 8418 



19608a; 



8478 



9804a; 



849G 



9804a; 8532 . 



Theorem 5.29: Let N = 12, N 2 = 12 and p = 11 
(mod 12), then k = (mod 2) and C(r, 12) is a [(r - 
1)/12,to] two weight code with the weight distribution 

ll(r - 1) fa-iUr-f-i^/V/'Via, 
+ 12 X 

4. r ~ 1 r fa-lKr+ll(-l) fc / 2 p"/ 2 V12q 

+ 12 ^ 

Proof: This theorem is the semi-primitive case in [2|. ■ 

Example Let q = 23 and let to = 2. Then the set C(r, 12) 
is a [44, 2, 22] code over GF(23) with the weight distribution 

1 + 44a; 22 + 484a; 44 



VI. Conclusion 

This paper presents necessary and sufficient conditions for 
an irreducible cyclic code having only one nonzero weight 
or the maximal number of distinct nonzero weights. When 
the number of distinct nonzero weight achieves the maxi- 
mum, we obtain a divisible property of a codeword. Further, 
we determine the weight distributions of C(r,N) for cases 
N 2 = 3,4 or N = 5,6,8,12. From Theorem [331 we can 
immediately obtain the weight distribution of C(r, N) for cases 
N 2 = 5, 6, 8, 12. 
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